求一个数据序列的逆序数量可以通过 ______排序中增加1个计数器实现。提示: 一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1),因此该排列的逆序数就是8。 答案: (以下答案任选其一都对)归并; 简单插入; 冒泡



登录
订单
帮助
主页